Đĩa CD Toàn cầu[42]

1. "Fantasy" – 4:04
2. "Fantasy" (Bad Boy) hợp tác với O.D.B. – 4:53

Đĩa CD maxi tại Mỹ/Vương quốc Anh #1[43][44]

1. "Fantasy" (bản album) – 4:06
2. "Fantasy" (Bad Boy Fantasy) – 4:51
3. "Fantasy" (Bad Boy) hợp tác với O.D.B. – 4:52
4. "Fantasy" (Bad Boy Mix) – 4:14
5. "Fantasy" (Def Club Mix) – 11:15

Đĩa CD maxi tại Vương quốc Anh #2[45]

1. "Fantasy" (MC Mix) – 6:29
2. "Fantasy" (Puffy's Mix) – 4:53
3. "Fantasy" (Puffy's Club Mix) – 4:49
4. "Fantasy" (The Boss Dub) – 8:53
5. "Fantasy" (Sweet Dub Mix) – 8:11